Efficient Algorithms for Sequence Analysis with Concave and Convex Gap Costs
نویسنده
چکیده
EFFICIENT ALGORITHMS FOR SEQUENCE ANALYSIS WITH CONCAVE AND CONVEX GAP COSTS
منابع مشابه
Sequence Comparison with Mixed Convex and Concave Costs
Recently a number of algorithms have been developed for solving the minimum-weight edit sequence problem with non-linear costs for multiple insertions and deletions. We extend these algorithms to cost functions that are neither convex nor concave, but a mixture of both. We also apply this technique to related dynamic programming algorithms.
متن کاملABCD matrix for reflection and refraction of laser beam at tilted concave and convex elliptic paraboloid interfaces and studying laser beam reflection from a tilted concave parabola of revolution
Studying Gaussian beam is a method to investigate laser beam propagation and ABCD matrix is a fast and simple method to simulate Gaussian beam propagation in different mediums. Of the ABCD matrices studied so far, reflection and refraction matrices at various surfaces have attracted a lot of researches. However in previous work the incident beam and the principle axis of surface are in parallel...
متن کاملThe Solvability of Concave-Convex Quasilinear Elliptic Systems Involving $p$-Laplacian and Critical Sobolev Exponent
In this work, we study the existence of non-trivial multiple solutions for a class of quasilinear elliptic systems equipped with concave-convex nonlinearities and critical growth terms in bounded domains. By using the variational method, especially Nehari manifold and Palais-Smale condition, we prove the existence and multiplicity results of positive solutions.
متن کاملNumerical simulation of Laminar Free Convection Heat Transfer around Isothermal Concave and Convex Body Shapes
In the present research, free convection heat transfer from isothermal concave and convex body shapes is studied numerically. The body shapes investigated here, are bi-sphere, cylinder, prolate and cylinder with hemispherical ends; besides, they have the same height over width (H/D = 2). A Numerical simulation is implemented to obtain heat transfer and fluid flow from all of the geometries in a...
متن کاملCharacterizations of $L$-convex spaces
In this paper, the concepts of $L$-concave structures, concave $L$-interior operators and concave $L$-neighborhood systems are introduced. It is shown that the category of $L$-concave spaces and the category of concave $L$-interior spaces are isomorphic, and they are both isomorphic to the category of concave $L$-neighborhood systems whenever $L$ is a completely distributive lattice. Also, it i...
متن کامل